#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    for(int i=0;i<=n;i++){//枚举第一个数
        for(int j=i;j<=n;j++){//枚举第二个数
            if (n-i-j>=j){//计算第三个数，且第三个数合法
                cout<<i<<" "<<j<<" "<<n-i-j<<"\n";
            }
        }
    }
    return 0;
}
